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Method and Apparatus for Generating Transmit Adaptive Antenna Weights with Nulling 

using Binary Gradient Feedback 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Application No. 09/632,081, filed 
08/02/2000, entitled "Adaptive Antenna Method and Apparatus", hereby incorporated 
by reference herein for its teachings on digital communication systems. This 
application claims the benefit of the priority filing date of U.S. Application No.: 
09/632,081 in accordance with 35 USC § 120. This application is related to and also 
claims the benefit of U.S. Provisional Application No. 60/278,501, filed 03/23/01, 
entitled "Adaptive Antenna System and Method". 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to digital wireless communication systems, and more 
particularly to methods for generating transmit adaptive antenna weights with nulling 
using binary gradient feedback. 

2. Description of Related Art 

Digital wireless systems presently being deployed are commonly seen to be forward 
link (i.e., base station ("BS")-to-mobile station ("MS")) capacity limited. This is 
mostly due to asymmetric traffic scenarios: most data applications, such as web 
browsing, are envisioned to be sending relatively large quantities of data to the mobile 
user on the forward link, while the reverse link may contain only small control packets 
(e.g., a new IP address to download) so that the forward data rate is much greater than 
the reverse data rate. 



PATENT 

DOCKET NO.: LSI-004-CIP 
EXPRESS MAIL NO.: EK916662783US 
Forward capacity can be increased with an array of antennae in a base station whose 

individual carrier amplitudes and phases can be adjusted based on feedback from a 

MS. In particular, a transmit adaptive antenna (TxAA) algorithm will typically 

transmit the same MS-specific waveform on multiple antennae, applying an adaptive 

magnitude and phase to the sinusoidal carrier of each antenna, wherein the adaptive 

magnitude and phase is modeled as a complex baseband weight. To allow the MS to 

perform coherent demodulation, a dedicated pilot channel is typically transmitted in 

the same manner as the data. 

While receive adaptive antenna (RxAA) algorithms at the BS are fairly straight 
forward, TxAA algorithms are not. The mere definition of an "optimal" TxAA 
algorithm is not unambiguous as the optimization of one mobile's forward link can 
degrade another's, leading to complex tradeoffs which are not part of the RxAA 
problem. 

Most TxAA algorithms will require some a priori knowledge of the transmission 
channel from the BS to the MS. Given this knowledge and a defined "optimality" 
criterion, the BS can determine the TxAA weights. The difficulty is that, although the 
MS can measure the channel, it is the BS which needs the measured information to 
adjust its transmit weights. Also, there can be some additional complexity in that the 
MS must generally measure the channel of each transmit antenna separately, in 
addition to measuring the channel of the overall transmit (Tx) weight-adjusted signal. 
The latter measurement is required for the demodulation of the signal. 

A number of methods for implementing TxAA algorithms have been proposed. 

According to some of these proposals, a few bits are allocated to the MS to encode the 

channel gain and phase. See, for example, Thomas Derryberry, Balaji Raghothaman 

(Nokia) "Transmit Adaptive Arrays without User Specific Pilot", document # C30- 

19990817-030, submitted to 3GPP2 August 1999; Mark Harrison (Motorola) "Tx AA 

Parameter Recommendations", document #C30-19990914-010, submitted to 3GPP2, 

Tokyo Japan, September 1999; and Mark Harrison, Kiran Kuchi (Motorola) "Open 

and closed loop transmit diversity at high data rates on 2 and 4 elements", document 
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#C30- 199908 17- 17, submitted to 3GPP2 August 1999. These methods do not allow 
the desired antenna weights to be precisely determined because the channel state must 
be distorted in order to be fed back to the BS with a low bit rate. 

Typically, the academic literature has assumed that the full channel information is 
available at the transmitter, which is not a practical assumption. See, e.g., Jen- Wei 
Liang, Arogyaswami Paulraj "Forward link antenna diversity using feedback for 
indoor communication systems" Proceedings, 1995 International Conference on 
Acoustics, Speech, and Signal Processing, May 1995; Farrokh Rashid-Farrokhi, K.J. 
Ray Liu, Leandros Tassiulas "Transmit beamforming and power control for cellular 
wireless systems" IEEE Journal on Selected Areas in Communications, Vol. 16, No. 
8, October 1998. There have been several submissions to the TIA standardization 
body for TxAA algorithms with channel feedback from MS to BS, some of which are 
referenced above. All of these submissions require that the MS measures a primary 
and secondary pilot transmitted from the primary and secondary antennae. Some 
submissions have shown that 4 antenna transmission can yield improved performance, 
however, with no recognition of the increased complexity at the MS. 

The use of a few bits of channel feedback leads to substantial degradation relative to 
possible performance, because the feedback requires low bit rate quantization. Also, 
the MS must individually measure and transmit information for each antenna; the MS 
requires extra hardware to perform these functions. Furthermore, the above-described 
methods do not gracefully grow to accommodate an increase in the number of 
antennae. 

The above-mentioned systems are illustrated in FIGURES 1-3, which illustrate a 
CDMA system. FIGURE 1 shows a transmitter 10 with two antennae, a first antenna 
(antenna #0) 12 and a second antenna 14 (antenna #1). As is shown, different 
common pilot signals are associated with different antennae. For each user, such as 
user #0 and user #1, the transmitter 10 includes an adder, e.g., the adders, 16 and 18 
respectively, that adds together a dedicated pilot signal for the user and the forward 

traffic for that user. For user #0, multipliers 20 and 22 multiply the summed signal 
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with complex weights for the first and second antennae 12 and 14, respectively. For 
each antenna, the weighted user signals are summed by adders 24 and 26 and the 
result is added by adders 28 and 30 to the pilot signal for that antenna. It should be 
noted that FIGURE 1 represents a complex baseband equivalent, as no RF modulation 
stage is shown. 

FIGURES 2 and 3 show possible embodiments for receivers that may be used to 
receive signals transmitted by the transmitter 10. As shown in FIGURE 2, a received 
signal is divided into three components: one signal corresponding to the dedicated 
channel, one signal corresponding to the common pilot for the first antenna and one 
signal corresponding to the common pilot for the second antenna. This division is 
accomplished by multipliers 32, 34 and 36 and accumulators 38, 40 and 42. A more 
hardware efficient embodiment is shown in FIGURE 3, which employs multiplexer 44 
and demultiplexer 46 to alternately select between the signals for the different transmit 
antennae. The time-multiplexed processing used by the embodiment of FIGURE 3 
saves hardware at the expense of 3dB loss of precision for each channel. This tradeoff 
may be acceptable in some systems where a low bit rate, low precision channel 
reporting is used by the mobile to report these channel estimates to the BS. 

The channel estimate attained by the mobile is coded into a low bit representation. 
The bit rates mentioned in the above cited references are 1,2 or 4 bits (lb phase, 2b 
phase, or 3b phase + lb amplitude). So, for a forward channel vector c, the mobile 
generates the estimate c , which is then quantized to produce the feedback estimate c . 

Note that the MS channel estimation hardware of FIGURES 2 and 3 can be used for 
an arbitrarily large number of Tx antennae, provided that there are unique pilot codes 
for each antenna and that the MS has information regarding these codes. 

Finally, the proposed systems have the MS report the channel estimate based on 1 
"path". In the presence of resolvable multi-path due to delayed reflections of the 
transmitted waveform, particularly for CDMA, there may be more than one path that 
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is usable to the MS. In order to report the channel for N such paths, the MS-to-BS 
feedback rate would be required to increase N-fold, and the number of such paths 
would somehow need to be communicated to the BS. This solution is not practical 
however, and instead, the MS reports the channel estimate for only the strongest path. 
5 This solution discards some useful channel characteristics which could further 

increase performance under these circumstances. 

The algorithm employed by the BS to utilize the received channel information would 
most likely be a simple matched transmission weighting. That is, the forward weights 
10 chosen would be the conjugate of the forward vector channel, so that the weights are 
determined as follows: 

w = c . 

This formulation attempts to maximize signal power to the mobile without regard to 
15 the locations of other mobiles. It does not steer nulls to the other mobiles. The 

channel estimate from a given mobile could be used to determine transmission nulls of 
other mobiles, but the coarseness of the channel estimate (no greater than 4 bits) 
makes this approach ineffective. 

2 0 Schemes such as that shown in FIGURES 1-3 have significant disadvantages. In 

particular, as previously mentioned, the use of a few bits of channel feedback requires 
quantization, which leads to substantial degradation relative to the possible 
performance. Also, because an MS unit must individually measure and transmit 
information for each antenna, the MS requires extra hardware to perform these 
25 functions. Furthermore, the above-described methods do not grow gracefully to 
applications having more antennae. 

One method used by the present invention in implementing a TxAA algorithm 
(referred to as the "Adaptive Antenna Method and Apparatus") that overcomes these 

3 0 disadvantages is described in the above-incorporated U.S. Provisional Application No. 

60/278,501, U.S. Application No. 09/632,081 and hereinbelow. In accordance with 
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this method, a transmitter includes hardware and/or software for adaptively updating 
weights for a plurality of antennae. In particular, according to the present invention, 
the transmitter transmits a probing signal which the receiver measures, from which the 
receiver generates feedback which assists the transmitter in adapting the multiple 
antenna transmission weights. The probing signal is generated as a pair of test weight 
vectors applied to the pilot, each vector comprising a plurality of complex entries, 
with each entry corresponding to a different one of a plurality of antennae. The first 

-|- . y 

complex weight vector is equal to li — — — ~ — ^ and the second complex weight 

yy _ fj t y 

vector is equal to base — — — r { , where v is a test perturbation vector comprising a 

plurality of complex entries, with each entry corresponding to a different one of a 
plurality of antennae, (3 is an algorithm constant and w base is a vector that is updated 
based on feedback received from a receiver. The first and second complex weight 
vectors are applied to a dedicated pilot signal during alternate time intervals. During 
each time interval, the average of the first and second complex weight vectors is 
applied to the data traffic transmitted by the transmitter. 

A receiver (e.g., a mobile station or ("MS")) alternately receives the pilot signal as 
multiplied by the first and second weight vectors as described above. The mobile 
station determines which of the weighted pilot signals resulted in a stronger signal 
received at the mobile and, based upon this determination, transmits feedback 
information. The transmitter receives the feedback and updates the first and second 
weights accordingly. In particular, if the first weight resulted in a stronger signal, w base 

w + 0 ' v 

is updated to become base — - — jr (the previous first weight) whereas if the second 

K^+Av|| 

yy — 0 . y 

weight resulted in a stronger signal, w base is updated to become — - — rr (the 

previous second weight). The above-described process is repeated with the new w base . 
New test vectors v are generated and applied after each MS channel measurement is 
made. 
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A disadvantage of the adaptive antenna method and apparatus and the other TxAA 
techniques described above with reference to FIGURES 1-3 is that these techniques 
only partially decrease interference to proximate receivers (e.g., mobile stations that 
are within signal range of a base station) because interference can be further decreased 
if nulls are steered to these proximate receivers. A proximate receiver is defined as 
any receiver that is within signal range of a transmitter and is not a receiver for which 
the transmitter signal is intended. Reducing interference to proximate receivers results 
in system gains such as increased capacity. Thus, a need exists for a method and 
apparatus for reducing interference caused by transmit adaptive antenna techniques. 
Such a method and apparatus should utilize nulling techniques that reduce interference 
to proximate receivers. 

The present invention provides such a method and apparatus for generating transmit 
adaptive antenna weights with nulling using binary gradient feedback. 
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SUMMARY OF THE INVENTION 

The present invention is a novel method and apparatus for generating transmit 
adaptive antenna weights with nulling using binary gradient feedback. The method 
and apparatus of the present invention allows a communication system to provide 
adequate power to a desired receiver and reduce interference to proximate receivers 
within signal reception range of a transmitter. The method and apparatus of the 
present invention generates transmit adaptive antenna weights that direct (or "steer") 
nulling to proximate receivers, and thereby reduce interference to the proximate 
receivers. The generating transmit adaptive antenna weights method and apparatus 
utilizes a feedback algorithm that tracks a normalized weight vector toward a 
maximum of an inverse cost function. 

The method and apparatus of the present invention improves the performance and 
capacity of a CDMA or other wireless system. Specifically, the present inventive 
method and apparatus decreases the overall interference in a communication system 
by decreasing interference to proximate receivers, caused by adaptive antenna 
techniques. 

The details of the embodiments of the present invention are set forth in the 
accompanying drawings and the description below. Once the details of the invention 
are known, numerous additional innovations and changes will become obvious to one 
skilled in the art. 



'; ™ 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIGURE 1 is a simplified block diagram of one type of conventional two-antenna 
transmitter that employs antenna weighting derived from receiver feedback 

5 

FIGURE 2 is a simplified block diagram of a first type of conventional receiver that 
estimates the channel for each transmit antenna individually. 

FIGURE 3 is a simplified block diagram of a second type of conventional receiver 
1 0 that estimates the channel for each transmit antenna individually. 

FIGURE 4 is a simplified block diagram of one embodiment of a transmitter 
constructed according to the present invention. 

15 FIGURE 5 is a simplified block diagram of one embodiment of a receiver constructed 
according to the present invention. 

FIGURE 6 is a block diagram of one embodiment of a receiver constructed according 
to the present invention. 

20 

FIGURE 7 is a flow chart that outlines pertinent features of the operation of the 
transmitter shown in FIGURE 4. 

FIGURE 8 is a flow chart that outlines pertinent features of the operation of the 
2 5 receiver shown in FIGURE 5 . 

FIGURE 9 is a flow chart that outlines pertinent features of the operation of the 
receiver shown in FIGURE 6. 

30 FIGURE 10 is a timing diagram that shows a preferred timeline for weight 
adjustment, channel measurement and feedback. 
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FIGURE 1 1 is a flowchart of the basic operation of the generating transmit adaptive 

antenna weighting with nulling using binary gradient feedback technique. 



FIGURE 12 is a flow chart that shows the operation of the stochastic gradient method. 



Like reference numbers and designations in the various drawings indicate like 
elements. 
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DETAILED DESCRIPTION OF THE INVENTION 

Throughout this description, the preferred embodiment and examples shown should be 
considered as exemplars, rather than as limitations on the present invention. 

The method and apparatus of the present invention aids in reducing interference in a 
wireless communication system. The present invention decreases interference to 
proximate receivers within signal reception range of a transmitter using transmit 
adaptive antenna techniques. Specifically, the present invention is a method and 
apparatus for generating transmit adaptive antenna weights with nulling using binary 
gradient feedback. The present invention is used to maximize an inverse cost function 
that allows a communication system to provide adequate power to a desired receiver 
and reduce interference to proximate receivers. The method and apparatus of the 
present invention generates transmit adaptive antenna weights that direct (or "steer") 
nulling to proximate receivers thereby reducing interference to the proximate 
receivers. The generating transmit adaptive antenna weights method and apparatus 
utilizes a feedback algorithm that tracks a normalized weight vector toward a 
maximum of an inverse cost function. 

The present inventive method and apparatus is primarily intended for use in digital 
wireless communication systems. An exemplary DS-CDMA communication system 
adapted for use in the present generating transmit adaptive antenna weights with 
nulling using binary gradient feedback method and apparatus is described. However, 
as those of ordinary skill in the art shall recognize, any convenient wireless 
communication system can be used to practice the present invention. The 
communication system should allow the mobile station the capability of measuring 
radio frequency signal strengths and providing binary feedback to the base station. 
The present invention can be used in any wireless communication system where 
decreasing interference is desirable. 

The following table defines some terms used throughout this description of the 
invention. 
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Nomenclature: 

Vector and matrix variables are denoted in bold, in contrast to scalars, which are not 
in bold. 

Superscript "T" represents matrix or vector transposition. 

Superscript "H" represents matrix or vector hermitian transpose (or conjugate 



transpose) 



Term 


Definition of Term 


AA 


Adaptive antenna, more generally adaptive antenna algorithm. 


BS 


Base Station, fixed station which communicates with multiple 
mobile stations ana provides tneir gateway to tne nxea neiworK. 


CDMA 


Code Division Multiple Access. 


DS-CDMA 


Direct Sequence CDMA. 


Forward link 


Radio link from the transmitting base station to the receiving 

XIlUL/llC blallUU. 


HW 


Hardware, referring to the fixed digital logic portion of a modem 
(as opposed to SW). 


MS 


Mobile Station, a user of the cellular network, e.g. a cell phone or a 
wireless data terminal. 


pilot 


A known signal or "training sequence" transmitted so that the 
receiver may use it to estimate the channel response. 


QOS 


quality of service 


reverse link 


Radio link from the transmitting mobile station to the receiving 
base station. 


Rx 


Receive. 


SW 


Software, typically to distinguish the (modifiable) SW portion of a 
modem from the HW. 


Tx 


Transmit. 



Transmit Adaptive Antenna Weighting Embodiment 

For clarity purposes, certain non-essential assumptions are made in the present 
detailed description. First, the wireless communication system described is assumed 
to be a DS-CDMA (Direct Sequence, Code Division Multiple Access) system that 
uses "pilots" (or "pilot channels") for use in performing coherent demodulation. In 
fact, most modem digital wireless systems include a pilot channel (sometimes known 
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as a "training sequence", when the pilot channel is time multiplexed, rather than code 
multiplexed) which is used for channel estimation. Any such system can be used in 
practicing the present invention. 

Second, the below described adaptive array transmitter is considered to exist in a base 
station and the receiver is a mobile station. This applies to cellular communication 
applications. In one embodiment, the mobile station may also have a transmit array 
operating in the same manner. Alternatively, the system that uses the present 
inventive method and apparatus may not be a cellular system, but rather, it may be a 
peer-to-peer communication system such as those defined by the Bluetooth™ 
Specification. 

The invention as described can be applied without regard to how many antennae the 
transmitting BS is using, and in particular the MS does not need knowledge of the 
number of antennae being used. 

FIGURE 4 is a simplified block diagram of a BS transmitter 50 mode according to one 
possible embodiment of the present invention. For ease of illustration, two antennae, 
a first antenna 52 and a second antenna 54 are shown, but it will be appreciated that 
the present invention may easily be scaled to any number of antennae. Also for ease 
of illustration, although BS hardware corresponding to one mobile unit is shown, the 
transmitter 50 will typically have analogous hardware for a number of other users. 

As shown in FIGURE 4, the transmitter 50 comprises a plurality of multipliers 56, 58, 

60, 62, 64 and 66, summers 72 and 74, and multiplexers 68 and 70. Multipliers 64 

and 66 multiply a dedicated pilot signal and a forward traffic signal, respectively, with 

corresponding gains (with real, positive values). Multipliers 60 and 62 multiply the 

forward traffic signal by weights from the weight vector w, where w=[w 0 vt^] 1 ; where 

superscript T is defined as transpose (not to be confused with a complex conjugate 

transpose or hermitian transpose); and where w 0 is the weight for the first antenna 52 

and w, is the weight for the second antenna 54. The weight values are described 

below in more detail. w 0>odd and w 0 even , weights from the weight vectors w odd and w even , 
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respectively, are provided as inputs to the multiplexer 68, which alternates between 
them. Similarly, w l odd and w Ueven weights are provided as inputs to the multiplexer 70, 
which alternates between them. The weighted traffic and pilot signals are summed by 
the summers 72 and 74 and transmitted by the first antenna 52 and the second antenna 
54, respectively. The mathematical representation of the waveform transmitted by the 
antennae 52 and 54 is described below in more detail. 

FIGURE 5 is a simplified block diagram of an MS receiver 80 according to one 
possible embodiment of the present invention which demonstrates the principle of the 
feedback decision made by the MS. The receiver 80 comprises an antenna 82, a 
multiplier 84, and an accumulator 86. The receiver 80 further comprises a 
demultiplexer 88, accumulators 90 and 92 and a summer 94, which are preferably 
implemented in software. Signals received by the antenna 82 are multiplied by a pilot 
despreading code, as is well known in DS-CDMA systems, and the result is passed to 
accumulator 86, which accumulates a symbol from the chips it receives. "Even" and 
"odd" channel estimates are alternately accumulated in the accumulators 90 and 92. 
The even and odd estimates (Le., the estimates for the alternating even and odd time 
slots) are summed by the summer 94 to generate a dedicated channel estimate (for 
coherent demodulation). Also, in a decision block 96 the power of the even and odd 
estimates are compared and the value of a feedback bit is set depending upon which of 
the two estimates indicates a greater power. In other words, the receiver 80 
determines the power of the received pilot in the odd and even time slots, and 
determines whether the received power in the odd or the even slot was greater. 

FIGURE 6 is a block diagram of a preferred embodiment of a receiver (e.g., an MS) 
229 constructed according to this invention. FIGURE 6 illustrates the efficient use of 
the pilot format to both aid antennae adaptation and to demodulate incoming data. The 
pilot is used to extract a preliminary channel estimate c using the multiplier 202 and 
the accumulator 204. A sliding window filter 212 maintains the data channel estimate 
6. The preliminary data symbol estimates are generated by multiplying the data 
despreading sequence with the received signal using a multiplier 216 and 



-14- 



PATENT 

DOCKET NO.: LSI-004-CIP 
EXPRESS MAIL NO.: EK916662783US 

accumulating the result in an accumulator 218. These preliminary symbol estimates 
are then delayed in a deskew buffer 219. The data channel estimate c is conjugated in 
a conjugation unit 214 and multiplied with the preliminary data symbol estimates by a 
multiplier 220 to generate the final data symbol estimates. A channel difference 
estimate is simultaneously maintained through a separate data path. The preliminary 
channel estimate c is inverted for odd time slots and non-inverted for even time slots 
through the selection of the multiplexer 206 and application of ±1 in a multiplier 207, 
with this result accumulated in an accumulator 208 to generate c diff . When the 
measurement interval is complete, even and odd channel estimates are extracted from 
c diff and 6 using adders 210 and 224. The more powerful channel estimate is then 
selected using a decision block 228. 

In the case of resolvable multipath, the MS tracks several versions of the received 
pilot, making channel estimates for each one. In order to properly determine which 
Tx weight vector yields the best receive power, the MS combines the channel estimate 
powers from each path before performing a decision comparison. Similarly, if the MS 
229 has multiple antennae, the decision is based on the sum of channel estimate 
powers over all antennae. 

The same method can be applied to soft handoff, where multiple base stations may be 
transmitting the same data to the MS with individually adjusted TxAA weight vectors. 
That is, the processing of the MS can be applied to each BS individually, and the 
odd/even power summations used to determine the feedback bit is the summation of 
the powers for each path and for each BS. All BS's receive the same feedback bit and 
adjust accordingly. This is almost effectively considering the weight vector to be a 
concatenation of the individual BS weight vectors. Each BS individually normalizes 
its weight vector. The described method provides a very simple manner for the TxAA 
to be distributed across several BS's with no increase in MS complexity. 
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The following describes in greater detail the operation of the transmitter 50 and 
receiver 229 described above with reference to FIGURES 4 and 6, respectively. The 
following definitions are used in the description below: 



10 



5 



15 



flj 



5 V 

f 



m 20 



25 



n Time index, at the nyquist rate (chip rate for DS-CDMA). 

m Time index at decimated (slot) rate, m = [n > N J . 

K Number of users to which the BS is transmitting. 

N Duration of the pilot even/odd banking slot. 

M Number of slots between weight updates. 

u(n) Transmitted vector at time n, [u]j is the f b antenna. 

w(n) Antenna conjugated complex weights for the specific MS described, 

data channel. 

w even (n) Antenna conjugated complex weights for the specific MS described, 

even pilot channel. 

w odd( n ) Antenna conjugated complex weights for the specific MS described, 

odd pilot channel. 

x(n) Information bearing modulated signal for the specific MS described. 

p(n) Dedicated pilot for the specific MS described. 

g, P ,iot/trafTic Gain for the pilot/traffic channel for the specific MS described. 

The complex baseband representation of the transmitted waveform at the antenna, 
characterizing the amplitude and phase of the modulated radio carrier transmitted by 
the antenna (such complex baseband representations are well known, see, e.g., John 
Proakis, Digital Communications, 1995, Third Edition, McGraw-Hill Inc., New York, 
NY), is given as follows. The equation adds a subscript k differentiating the signals for 
the plural mobiles. 



U(*) = £ g kt trajr>cWk*( n ) X k( n ) 
k=0\ 

+ **.^((L"/tfJ™d 2 = 0K«- *(") + (L«/JVjmod2 = l)w t ^ *(«)k(«) 
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For conciseness of presentation, the following text focuses on the present invention's 
method from the point of view of a specific mobile with an arbitrary index L The 
subscript k is omitted hereon, and the same operation is performed for all mobiles. 

In particular, the odd transmit weight is applied to the dedicated pilot on odd time 
slots and vice versa for the even weights. This is the transmission of the probing 
signal which the receiver uses to generate feedback. To ensure proper coherent 
demodulation, the even/odd weights are preferably constrained by the following 
relationship: 



It is worth noting that when the odd and even test weights are generated by the 
perturbation technique described below in more detail, then it is valid to consider that 



and hence one may in that case use vf base (n) as the weight vector applied to the data 
channel. 

FIGURE 7 is a flow chart that outlines pertinent features of the operation of the 
transmitter 50. In block 100, a vector w base is initialized to an arbitrary vector with a 
unit norm. In block 102, a new test perturbation vector v(n) is generated. Each vector 
entry is a complex number and corresponds to one of the antennae 52 or 54; each such 
entry therefore corresponds to a test weight to be applied to the transmission of the 
pilot signal over a particular antenna. The test perturbation vector is preferably 
determined in a manner such that its entries appear mutually independent. As a point 
of reference, it is assumed that the expected value (or long term average over many 
realizations) of the magnitude squared of each entry of v is 2, so that 

£(||v|| 2 )= 2 -(number of antennae). In this way, the amplitude of the applied 




w(n) = 



We V en(n) + W Qdd (n) 

2 
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perturbation is encompassed in the algorithm parameter /?, as described below. For 
example, v(n) could equal [±l±j, ... ±l±j] T (v(n) would have just two entries for the 
example transmitter of FIGURE 4), where the +*s and -'s for the entries are randomly 
determined. However, the preferred v(n) is a complex Gaussian vector of 
uncorrected entries with variance of 2. 

In block 102 the current value of v is stored as v old and a new value is determined for 
v. The old value is stored so that when the feedback is received at a later time due to 
feedback latency (block 116) the transmitter 50 knows which perturbation vector the 
feedback corresponded to and can adapt accordingly. In block 104, even and odd 
weights and data channel weights are updated based on the new value for v. This is 
summarized as follows. 
When beginning of test interval, 

Vol* <= v ; 

v normalized test perturbation vector,new value every NM time indices; 

?T even 



w <= 

2 

End. 

Note: the base weight vector is only updated when feedback is received. 

The normalization of the even/odd weight vectors is applied (the 2-norm is used) so 
that the total power transmitted in even and odd time slots is equal. This normalization 
prevents the MS 229 from simply selecting the weight vector with the larger transmit 
power. Rather, the MS 229 must select the weight vector which delivers the 
maximum power to the mobile for the given transmit power, which is determined by 
the traffic and pilot channel gains g traffic and g p ,i ot . 
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In block 106, the weights determined in block 104 are applied to the pilot signal. In 
particular, w even is applied to the pilot signal during even time slots and w odd is applied 
to the pilot signal during odd time slots, using the multiplexers 68 and 70 as is shown 
in FIGURE 4. In addition, w is applied to the traffic signal during both even and odd 
slots. The pilot signal and the traffic signal, as modified according to block 104, are 
transmitted from the antennae 52 and 54. More precisely, a sinusoidal carrier wave is 
generated for each of the antennae 52 and 54. Each of these carrier waves is 
modulated by the traffic and pilot signals (modulating signals) as modified according 
to block 104. Viewed at from another perspective, the weight w adjusts the amplitude 
and phase of the plurality of radio carrier signals as those carrier signals are modulated 
by the traffic and pilot signals (modulating signals). 

In block 1 16, which is shown as disjoint from blocks 100-106 for reasons that will be 
described below, the transmitter 50 receives a feedback bit transmitted by the MS 229. 
This feedback bit is based on the decision from the MS 229, which indicates which of 
the even or odd channels resulted in a greater received signal power and determines 
the weight updates for the transmitter 50. In block 118, the transmitter determines 
whether the even weight yields greater power by checking the value of the feedback 
bit. In one embodiment, a value of "0" indicates that the even channel is better. If so, 
control passes to block 120, which sets equal to w even . In broader terms, w base is a 
function of w even and w odd . In the preferred embodiment, the function is a selection of 
the preferred weight, including combinations thereof, are contemplated by the present 
invention. Otherwise, control passes to block 122, which sets w base equal to w odd . In 
block 124, the even and odd weights w even and w odd and the data weight w are updated 
based on the new w base . This is summarized by the following pseudo-code: 



when feedback received 

if (feedback=0, indicating even channel is better) 

base llw +/?«V II' 
|| W base y oldl 

else 
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base 



^base fi'^old . 



end 



w 



w 



odd 



even 




w 



even 



+ W 



odd . 



W = 



end 



As noted above, block 1 16 (and related blocks) are shown as disjoint from blocks 100- 
106. This is because the processes represented by these two sets of blocks are 
independent of one another, as can be seen from FIGURE 10, a timing diagram that 
shows a possible timeline for weight adjustment and channel measurement. 
Waveform 130 shows the timing of updates to w base , which are performed in blocks 
120 and 122. Waveform 132 shows updates to v, which are performed in block 102. 
Waveforms 134 and 136 show updates to w even and w odd , which are performed in 
blocks 104 and 124. Waveform 138 shows updates to the data channel weight vector 
w, which are performed in blocks 104 and 124. 

As shown by the waveform 132, the test vector v (step 102) is periodically generated 
and is independent of feedback received from the MS 229. The updates to w even and 
w odd caused by a v are indicated by solid vertical lines in the FIGURE 10 while the 
updates to w even and w odd caused by feedback received from the MS 229 are indicated 
by the dashed vertical lines in the Figure. 

The parameter (3 is an algorithm constant which is to be selected to improve 
performance. A large J3 allows the weight vector to adapt more quickly, but also 
introduces additional noise on the weight vector applied as a larger adjustment is 
made. For example, when the weights are settled near their optimal value, each 
weight is still constantly adjusted by ±/fr. Also, J3 determines the size of the test 
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perturbation applied to the weight vector, and hence will effect both the ability of the 
MS to correctly determine which test weight vector provides the larger power, and the 
amount of interference seen by other MS's. A larger j3 will cause the difference 
between the two test weight vectors to be larger, and hence it is more likely that this 
5 difference will exceed any noise contributions to the measurement by the receiver 80 
or receiver 229. A larger j3 also causes more "splatter", wherein the antenna pilot 
transmission test weights are perturbed more from the base weights, which are 
adjusted towards an optimal value, and hence the odd/even pilots cause more 
interference to other MS's than the data weight. As an enhancement to the present 
10 invention, it is possible to individually tune these two effects (i.e., the adaptation rate 

vs. weight noise tradeoff, and the noise immunity vs. splatter tradeoff) with a fi } and a 
~J /? 2 , as is described later. 

m FIGURE 8 is a flow chart that outlines pertinent features of the operation of the 

15 receiver of FIGURE 5. In block 172 the even channel estimate is accumulated, which 
O continues during the entire even time slot according to the decision determined at 

decision block 174. At the beginning of the odd time slot, the odd channel estimate is 

2 accumulated in block 176, which continues during the entire odd time slot according 

d 

fU to the decision determined at a decision block 178. The even/odd channel 

2 0 accumulations continue until it is determined by block 180 that the measurement 

period is complete. When the measurement period is determined to be completed, the 
feedback decision is calculated and the resultant bit stored for transmission at the 
appropriate time in block 182. The odd and even channel estimates are then cleared in 
block 190 and the process is repeated for the new measurement period by returning to 
25 the processing block 172. At the appropriate time, which is independent of the timing 

of the channel estimation procedure just described, the MS starts transmission of the 
feedback bit, which is shown in processing blocks 184, 186, and 188. 

FIGURE 9 is a flow chart, which outlines the pertinent features of the operation of the 

3 0 receiver of the preferred embodiment of FIGURE 6. In block 232 the sliding window 

data channel estimate is updated. The duration of the sliding window is shown as M 
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slots, covering the duration of a measurement interval, as is preferred. The data 
channel estimate is applied to the preliminary symbol estimate in block 233. The state 
of the slot being processed is used in block 234 to determine the sign of the channel 
difference accumulation by adding the preliminary channel estimate in block 248 if it 
is an even slot, or subtracting the preliminary channel estimate in block 250 if it is an 
odd slot. Block 240 determines if the measurement interval is complete, continuing 
the process by returning to block 232 if the interval is not complete. When the 
measurement period is determined to be completed by block 240, the feedback 
decision is calculated and the resultant bit stored for transmission at the appropriate 
time in block 238. The difference estimate is then cleared in block 236 and the process 
returns to block 232. At the appropriate time, which is independent of the timing of 
the channel estimation procedure just described, the MS 229 starts transmission of the 
feedback bit, which is shown in blocks 242, 244 and 246. 

FIGURE 10 shows a time line of this process with certain parameters selected by way 
of example. The accumulations for this example are over 12 time slots, the feedback 
bit is transmitted one time slot later, and the transmit weight update occurs as soon as 
the transmitter 50 receives it. In this case, the transmitter 50 updates the test 
perturbation vector v prior to receiving the update, so that the measurement of the new 
perturbation can begin. Because each update is fairly small, this mechanism allows 
for increasing the efficiency of the measurement time. The measurement of the new 
perturbation will be insignificantly modified by the overlap. 

As previously described with reference to FIGURE 7, at the beginning of each test 
period, the transmitter 50 determines a new perturbation vector v and applies it to the 
old w base . As soon as the feedback arrives, this same new v is applied to produce the 
new w base . This allows for maximizing the measurement interval without delaying the 
next test perturbation. Because the updates are relatively small, the new perturbation 
will still yields a valid measurement result even though it is applied to both the old 
and the new w base . 
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The invention may be implemented for "soft handoff ' systems. Soft handoff in DS- 

CDMA systems is an operational mode wherein multiple BS's, each using a different 

spreading code, transmit the same data to a single MS. The reception at the mobile of 

these multiple signals benefits performance by providing diversity. According to one 

embodiment of the present invention, soft handoff may be implemented in the 

following manner. Each BS independently generates test weight vectors w odd and w even 

through the independent generation of test perturbation vectors v. Each BS transmits 

the pilot and data as previously described. The MS makes a single decision based on 

the summation of the channel estimate powers for all BS's, and transmits a single 

feedback bit as previously described. Each BS independently implements the weight 

adaptation as previously described, without regard to the fact that it is in soft handoff 

mode. In summary, the MS uses the summation of all BS powers for the decision, and 

each BS behaves exactly as though it would even if not in soft handoff mode. 

The application of the system described herein to the IS-95 standard and its derivative 
cdma2000 most likely would use N=64 chips (chip rate 1. 2288MHz, giving 52.083us 
time multiplexing) and 1.25ms decision intervals. The length of the total even/odd 
accumulation is implementation specific in the mobile, but probably 8N, 12N, 16N or 
24N (1/2 of that for each of the even/odd accumulations). Another possible 
alternative would be 0.625ms decision intervals, in which case the total even/odd 
accumulation would probably not exceed 12N. These timings fit well into the existing 
specification as 64 chips is the original symbol duration from IS-95 and still a 
common time unit, and 1.25ms is a "power control group", the timing upon which 
over-the-air closed loop power control updates take place, and is 1/16 of the most 
common frame length, 20ms. It will be appreciated that the present invention is not 
limited to any of the specific quantities described above. 
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Some Alternate Embodiments 

It will be appreciated that it is possible to use more than 2 time slots and a 
corresponding number of test weight vectors, which may be generated from a 
corresponding number of test perturbation vectors. Also, more than 1 bit can be used 
as feedback, corresponding to a greater number of time slots. 

The generation of the test perturbation v can be implemented in many ways. Such 
generation should be pseudo-random so that over the long term the summation Ew H 
approaches an equi-diagonal matrix, where the superscript H is defined as a hermitian 
or conjugate transpose. The random elements can be generated as some probability 
distribution other than the binary one described (e.g., uniform distribution, Gaussian 
distribution). Rather than pseudo-random generation, the vector can be generated by 
cycling through some fixed sequence. For example, the sequence 

[10 0. .Of 
0 0 0..0] 1 
[0 1 0 ..Of 
[0j0..0] T 

can be selected in one embodiment, to scan through each weight independently. This 
satisfies the requirement on the long term summation of vv H . 

The value of p can itself be adaptive. For fast varying channels, the value could be 
made larger, and for slower channels it could be made smaller. This would allow for 
some optimization of (3 with respect to channel variation rate. 

The weight update can be further parameterized, allowing independent optimization of 
the adaptation rate vs. weight noise ($) and the measurability in noise vs. splatter ($) 
tradeoffs. & is then applied to the update of w base , while J3 2 is applied to the test weight 
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vectors w odd and w even which define the probing signal. This can be performed in 

accordance with the following pseudo-code: 
when feedback received or new test interval 
if (new test interval) 
Vow <= v 

v <= normalized test perturbation function 

end 

if (feedback received) 

if (feedback==0, indicating the even channel was better) 

V* base old . 



""base <=• 



else 



™base <= 



\w ba se+P\ y old\ 

W base ~ A V 0 id . 
hbase-^oldY 



end 



w 

TT even 



""odd 



end 



end 



The parameters used in the time line of FIGURE 10 are exemplary only and can be 
easily modified. 

The exact nature of the feedback channel is not specified. It can be implemented as a 
puncturing onto the data channel as the power control bit is implemented in IS95, or 
onto the pilot channel as in cdma2000, or in some other manner. 



The MS can generate the channel estimations in a different manner than described. 
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The weight normalization described above is a total power normalization. Other 
normalizations can be chosen. 

Alternate treatments of soft handoff can be used, though the previously described 
method is preferred. Rather than using only 1 feedback bit, a feedback bit may be 
included for each such base station (or each such BS that has adaptive Tx antennae 
enabled) so that the mobile can send commands to each, or alternatively can time- 
multiplex the feedback bits between the various BS's. The latter would result in a 
significant loss of performance to accommodate the slower adaptation times. 

The test weights w odd and w even are described as being applied in separate time slots. It 
is possible to use other orthogonal modulation techniques such that they may be 
extracted. For example, rather than an odd and even time slot, odd and even 
orthogonal codes (perhaps from a set of Walsh codes) could be used. This is not 
desirable for the preferred embodiment but may be desirable in other embodiments. 

While the transmission medium is assumed to be the propagation of radio waves from 
transmitting antennae to a receiving antenna (or antennae), the invention is obviously 
extendable to the propagation of waves in other media. For example, the medium 
could be acoustic waves in a fluid or gas, from transmitting transducers to a receiving 
transducer (or transducers). 

A TxAA weight adaptation technique has been described. A transmit adaptive antenna 
weighting with nulling using binary gradient feedback technique is now described. 
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Transmit Adaptive Antenna Weighting with Nulling using Binary Gradient Feedback 
Technique 

The generating transmit adaptive antenna weighting with nulling using binary gradient 
feedback technique relies upon the observation that overall interference in a 
communication system can be reduced by steering nulls to proximate receivers. The 
present generating transmit adaptive antenna weighting with nulling using binary 
gradient feedback technique attempts to maximize an inverse cost function that allows 
a communication system to provide adequate power to a desired receiver and reduce 
interference to proximate receivers. In accordance with the present technique, a 
feedback algorithm that tracks a normalized weight vector toward a maximum of the 
inverse cost function is utilized. One embodiment of the technique described 
hereinbelow utilizes the Transmit Adaptive Antenna Weighting (TxAA) weight 
adaptation technique described above as the feedback algorithm with a normalized test 
perturbation vector (e.g., Gaussian test perturbation vector) that is scaled according to 
an estimated interference power to all proximate receivers. The inventive method 
extracts a coarse estimate of the gradient of the inverse cost function and updates the 
weighting vector accordingly. The inverse cost function of the present* invention is 
now described in some detail. 

The following description uses the definitions below: 



n Time index, at the nyquist rate (chip rate for DS-CDMA). 

i Time index at the weight update rate, i=n/N\ 

K Number of users to which the BS is transmitting. 

N Duration of the weight update interval in units of sample times 

(indexed i). The channel c is assumed approximately constant over this 

interval as well. 
M Number of slots between weight updates. 

u(n) Transmitted vector at time n, [u]j is the j th 

w k (n) Antenna complex weights applied for MS k. 

c k (n) Complex baseband model of the channel response from each antenna to 

the receiver MS k. 
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x k (n) Information bearing modulated signal for user k. 

p k (n) Dedicated pilot for user k. 

P (T) k,piiot/trafr.c Gain for the pilot/traffic channel for the specific MS described. 

5 The complex baseband representation of the transmitted waveform is given as 

follows: 

where the traffic weight vector for the k th user w k and the pilot vector for the k th user 
10 w kpilot will generally be modified much less frequently than the time index n. In 
particular, the traffic weight vector w k (n) will change once every N samples. The pilot 
5 transmission is the probing signal used by the receiver to generate feedback, and also 

S! is used by the receiver to assist in coherent demodulation. 

P 

V| 

If! 

J 15 A single channel gain vector, c m , for a receiver indexed m, can be computed assuming 

that there is only one receiver (i.e., flat fading) and a single time resolvable path for 
each receiver. The received waveform corresponding to the complex baseband 
representation is given as follows: 

r a 00 = £ (VST • x> (") • w/ (»)+ ■ Pk (») • vr k , P ao" to) 

A general inverse cost function for the present invention is given as follows: 

delivered power to a desired receiver 

general inverse cost function = ; — : 

interference power to all proximate receivers 

The present technique attempts to maximize the general inverse cost function by 
utilizing a feedback algorithm. One embodiment of the present technique utilizes the 
feedback algorithm described in the TxAA weight adaptation technique. The TxAA 
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weighting inverse cost function incorporates a normalized weight vector and is given 
in the following Equation 1: 



(Equation 1) J = 









k=0 


H / .x « * (0 

"■ ( '1.(01 


2 



; where J = inverse cost function. 



Where A k is an adjustment parameter that allows for deeper nulling to some specific 
users according to a set of requirements such as quality of service (QOS) and power 
control requirements. An exemplary algorithm for determining the adjustment 
parameter (A k ) is described further below. 



The inverse cost of equation 2 is maximized by selecting the weights according to: 



(Equation 2) 



w w =arg 



max 

vJKI 

K-\ 



'w H c c H w ^ 

TT m m m m 

j\ m my 



where Q> -^A k c k c k " +B I . 



A=0 



The solution to Equation 2 is the solution to a generalized eigenproblem. Thus, the 
maximum of Equation 2 occurs when the gradient of the defined inverse cost with 
respect to the weight vector is zero. The solution to Equation 2 is represented by the 
following Equation 3: 



(Equation 3) 



w * = 



The solution represented by Equation 3 can be utilized to provide a weight vector 
estimate of a channel when an algorithm (e.g., gradient algorithm described 
hereinbelow) has converged to the solution of w without direct a priori knowledge of 
c. The basic operation of the generating transmit adaptive antenna weighting with 
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nulling using binary gradient feedback technique is now described in detail with 
reference to FIGURE 11. 

FIGURE 11 is a flowchart of the basic operation of the transmit adaptive antenna 
weighting with nulling technique of the present invention. The basic operation of the 
present inventive technique 200 begins at a STEP 210 whereat the technique 
initializes four values: a normalized channel estimate, an adjustment parameter, a 

A 

cochannel gain matrix and a weight vector. The normalized channel estimate (c m ) is 
initialized to any arbitrary vector with a norm of 1. In one exemplary embodiment, 

A 

the normalized channel estimate (cm) is initialized according to the following 
equation: 

c m = — ; where a is an arbitrary vector. 

M 

The adjustment parameter (A k ) is initialized according to QOS, power control or other 
rules that result in nulling of proximate receivers. One exemplary algorithm for 
implementing the adjustment parameter (A k ) is described further below. In one 
exemplary embodiment, the adjustment parameter (A k ) is initialized according to the 
QOS for a receiver k as represented by the following equation: 

4rQOS(*) 

A 

The cochannel gain matrix (O) is initialized according to channel estimates. In one 

A 

exemplary embodiment, the cochannel gain matrix (O ) is initialized according to the 
following equation: 



K-\ A A 
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The weight vector (w m ) is initialized to the arbitrary channel estimate vector with a 
norm of 1. In one exemplary embodiment, the normalized channel estimate (wj is 
initialized according to the following equation: 



Referring again to FIGURE 1 1, after the STEP 210, the technique proceeds to a STEP 
220 whereat the technique updates the weight vector (w m ) using a feedback algorithm 
that tracks w m to a solution of the inverse cost function (e.g., Equation 3) given the 
10 previous w m and the estimate of <E>. In one exemplary embodiment, the TxAA Weight 

adaptation technique is utilized as the feedback algorithm. In accordance with the 
exemplary embodiment, the weight vector is normalized so that any variation in 
transmit power arises from power control of P (T) . The update of the weight vector can 
be represented by the following Equation 4: 



m 15 



m 



(Equations w w <= /(w *' C > 6) 



/(W m ,C,0>) 



Where X a > b, C) is any update function which returns a modification of the input 

value a which tracks towards a maximization of — - (i.e., any update function 

a Ca 

2 0 that tracks toward the solution of Equation 2). Preferably the function /a, b, C) 
utilizes feedback from the receiver based upon a transmitted probing signal, such as 
the gradient technique described later. 



After the STEP 220, the technique proceeds to a STEP 230 whereat the normalized 

A A 

25 channel estimate (cm), the cochannel gain matrix (O) and the adjustment parameter 

A 

(A k ) (if necessary) are updated. The normalized channel estimate (c m ) is updated 
based on the new weight update that was determined in the STEP 220. In one 
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embodiment, the technique utilizes the inverse of Equation 3 as represented by the 
following equation: 




The cochannel gain matrix ( <J> ) is updated based on the new channel estimates. In 
one embodiment, the technique utilizes the following equation: 

A K-l A A 

The adjustment parameter (A k ) can be updated at the STEP 230 or independently. In 
one exemplary embodiment, the adjustment parameter (A k ) is determined 
independently from the basic algorithm 200. In accordance with the exemplary 
embodiment, the adjustment parameter (A k ) is updated at the STEP 230 if an 
independent feedback process has previously updated A k . As described further below 
with reference to STEPS 316-324 of FIGURE 12, the independent feedback process 
can incorporate power control and QOS requirements. After the STEP 230, the 
technique proceeds to a decision STEP 240 whereat the technique determines whether 
the weight vector (wj is to be updated, and if so, the technique returns to the STEP 
220, else, the technique returns to the decision STEP 240. An exemplary method for 
updating the weight vector (wj is now described. 

The present invention can utilize any method for updating the weight vector (wj 
(e.g., Equation 4) as long as the method tracks to the solution of the inverse cost 
function (e.g., Equation 3). The present inventive method can determine the weight 
vector as an iterative update of the weights that are specific to a receiver without 
direct measurement and state reporting of the channel from each individual antenna to 
the receiver. 
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An exemplary method for updating the weight vector (wj as an iterative update of a 
weight update function, f(), that is referred to as a stochastic gradient method, is now 
described. In accordance with the stochastic gradient method, the above-described 
TxAA weight adaptation technique algorithm is utilized to implement the weight 
update function, f(). The stochastic gradient method transmits pilot channels in even 
and odd time slots with perturbed weight vectors and the data is transmitted by a 
vector given by the mean of the even and odd time slot perturbed weight vectors. 
Thus, data can be coherently modulated in a simple manner. Perturbed vectors are 
scaled according to the estimated denominator of Equation 2. Thus, the normalization 
differs from the normalization described above with regard to the TxAA weight 
adaptation technique algorithm (see description of block 102 of FIGURE 7). The 
function of the scaling is to ensure that both perturbed weight vectors produce equal 
interference power, and thus convergence occurs when the larger usable delivered 
power converges to the largest ratio of delivered usable power to interference power. 
The details of the stochastic gradient approach are now described. 

FIGURE 12 is a flow chart that shows the operation of the stochastic gradient method. 
The operations shown in FIGURE 12 are performed for each mobile, and the index 
differentiating the various mobiles is not shown in the figure. As shown in FIGURE 
12, the method comprises two independent processes: a perturbation process and a 
feedback process. The perturbation process comprises STEPS 300-306 and the 
feedback process comprises STEPS 316-324. The perturbation process method begins 
at a STEP 300 whereat a vector, w base , is initialized to an arbitrary non-zero vector 
with a unit norm. After the STEP 300, the method proceeds to a STEP 302 whereat 
the current value of v is stored as v old and a new value is determined for v. The old 
value is stored so that when the feedback is received at a later time (e.g., STEP 316) 
the transmitter 50 (FIGURE 4) knows which perturbation vector the feedback 
corresponded to and can adapt accordingly. 

At the STEP 302, the method generates a new test perturbation vector v(n). Each 

vector entry is a complex number and in an exemplary two antenna embodiment 

corresponds to one of the antennae 52 or 54 (FIGURE 4); each such entry therefore 
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corresponds to a test weight to be applied to the transmission of the pilot signal over a 

particular antenna. In one embodiment, the test perturbation vector is a Gaussian test 

perturbation vector such that the expected value (i.e., long term average over many 

realizations), E(v), is zero, while the expected value of the magnitude squared of each 

complex entry of v is 2, so that £(vv H )=2I (the variance of each constituent Gaussian 

random variable is unity, giving variance of 2 for each complex component). After 

the STEP 302, the method proceeds to a STEP 304 whereat the method computes new 

weight vectors. 

In the STEP 304, even and odd weights and data channel weights are updated based 
on the new value for v. This is summarized by the following pseudo-code: 
- when beginning of test interval, all mobiles (mobile index omitted) perform: 

v oW v; 

v <= Gaussian test perturbation vector, E(v) = 0, E(vv H ) = 21; 
w evCT ^=(w toe +/?-v)- 



w< _ W^+W^y 







Hw tee +^-v) H 6(w tee 







(w to -^-v) H 6(w 6ase -^-v)' 



2 

- end 

Note: the base weight vector is only updated when feedback is received. 

After the STEP 304, the method proceeds to a STEP 306 whereat the method applies 
the new weight vectors. 

At the STEP 306, the method applies the weights determined in the STEP 304 to the 
pilot signal. In particular, w even is applied to the pilot signal during even time slots and 
w odd is applied to the pilot signal during odd time slots, using the multiplexers 68 and 
70 (FIGURE 4). In addition, w is applied to the traffic signal during both even and 
odd slots. The pilot signal and the traffic signal, as modified by their weight vectors 
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according to the STEP 304, are transmitted from the antennae 52 and 54 (FIGURE 4). 
More precisely, a sinusoidal carrier wave is generated for each of the antennae 52 and 
54 (FIGURE 4). Each of these carrier waves is modulated by the traffic and pilot 
signals (modulating signals) as modified according to the STEP 304. Viewed at from 
another perspective, the weight w adjusts the amplitude and phase of the plurality of 
radio carrier signals as those carrier signals are modulated by the traffic and pilot 
signals (modulating signals). The perturbation process ends at the STEP 306. The 
feedback process is now described in more detail with reference to FIGURE 12. 

As shown in FIGURE 12, the method performs the feedback process (STEPS 316- 
324) independently from the perturbation process (STEPS 300-306). The feedback 
process method begins at a STEP 316 whereat the transmitter 50 (FIGURE 4) receives 
a feedback bit that is transmitted by the MS 229 (FIGURE 6). The feedback bit is 
based on the decision from the MS 229 (FIGURE 6), which indicates which of the 
even or odd channels resulted in a greater received signal power and determines the 
weight updates for transmitter 50 (FIGURE 5). After the STEP 316, the method 
proceeds to a decision STEP 318 whereat the transmitter 50 (FIGURE 4) determines 
whether the even weight yields greater power than the odd weight by checking the 
value of the feedback bit. In one exemplary embodiment, a logical zero value is 
arbitrarily defined as a condition when the even channel yields greater power and 
conversely a logical one value is defined as a condition when the odd channel yields 
greater power. If the decision STEP 318 determines that the even weight yields 
greater power than the odd weight, the method proceeds to a STEP 320 whereat the 
method sets according to the following equation: 



After the STEP 322, the method proceeds to a STEP 324. 

If the method at the decision STEP 318 determines that the even weight yields less 
power than the odd weight (by checking the value of the feedback bit), the method 
proceeds to a STEP 322 whereat the method sets w base according to the following 
equation: 
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w 



^ odd 
base llw i 

n odd\ 



After the STEP 322, the method proceeds to a STEP 324 whereat the method re- 
computes new weight vectors. 

At the STEP 324, the method determines the even and odd weights w even and w odd and 
the data weight w is updated based on the new w base . This is summarized as follows 
with reference to the following pseudo-code: 
- when time for new perturbation 

if (feedback==0, indicating even channel is better) 
w 



else 

w 



W base S— ' II 

end 

w«a <=(w tetf -y?-v> 



H A 

^ base ^ W base 



(w tee + A-v) H 6(w tee+ y?v)' 



(w iase -/?-v) H <D(w tee -/?-v)' 



w = 



$ <= update based on new weights 



end 



The feedback process ends at the STEP 324. As described above, STEPS 316-324 are 
shown as independent from STEPS 300-306 in FIGURE 12. The processes 
represented by these two sets of blocks are independent of one another as shown in 
FIGURE 10. The independence of these two processes have been described above 

with regard to FIGURE 10, and thus are not described again herein. The above- 

-36- 



PATENT 

DOCKET NO. : LSI-004-CIP 
EXPRESS MAIL NO.: EK916662783US 

described method of FIGURE 12 does not require matrix inversions, and thus the 
method can be efficiently implemented in hardware such as digital signal processors. 
The inventive method extracts a coarse estimate of the gradient of the inverse cost 
function and updates the weighting vector accordingly. 
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Approximation for a Weight Vector Interference Normalization 
In one embodiment of the present inventive technique, an approximation for a weight 
vector interference normalization can be utilized to eliminate a division and a square 
root mathematical operation. Thus, hardware and software implementation of the 
technique can be simplified, resulting in improved performance and reduced costs. 
The approximation for a weight vector interference normalization relies upon the 
observation that for small perturbations, i.e. small ft the resulting gradient 
implementation is a linear operation on the gradient of the desired quantity (i.e., a first 
order Taylor approximation is valid). The approximation can be represented by the 
following equations: 



t w to H 6w to Re(v H Ow to ) 

Even equation: J ^^t-^ = l~-2p rp; 

(w to +/?-v) H <D(w^+^.v) w base Ow te 



Odd equation: 



w 



base 



Thus, the approximation replaces one square root and two division operations with 
zero square root and one division operation. 



Utilization of Parameter B 

In the present inventive technique, the parameter B is an algorithm constant that 
ensures that the method tracks to a solution to Equation 2 because utilization of B 
ensures non-singularity in the denominator of the matrix of Equation 2. The larger 
values of B reduce the nulling effect because the contribution of the channel vectors c k 
in <i> becomes smaller in the denominator of Equation 2. A large B tends to select the 
weights which minimize total transmission power, rather than total transmitted 
interference power. This is potentially beneficial in cases where some receivers may 
not be operating with this algorithm and hence cannot have nulls steered towards 
them. Accordingly, receivers do not receive excessive interference due to the 
interference power delivered to these receivers that evade tracking by the transmitter. 
For example, in a cellular communication system, some mobile receivers within a cell 
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#A may not participate in the TxAA weighting of a cell #B. Thus, the inclusion of the 
parameter B aids in reducing the interference transmitted by the cell #B to the mobiles 
in the cell #A. In another example, some mobiles within a cell may have an antenna 
adaptation feedback loop enabled while others do not. 

The weights do not null as the limit £h>qo, but rather the power delivered to the 
receiver maximizes subject to a fixed total transmit power constraint. One of ordinary 
skill in the art shall recognize that other network parameters can be utilized to 
determine an approximate value for B without departing from the scope or spirit of the 
present invention. 

Utilization of Adjustment Parameter A L - OOS and Power Control 
The present inventive technique can modify the adjustment parameter (A k ) for any 
receiver. The modification provides stronger or weaker nulling relative to the other 
receivers. For example, the present technique can increase the adjustment parameter 
(A k ) for receivers having a higher QOS, and thus providing stronger nulling for these 
receivers. The present inventive technique can utilize other parameters in determining 
whether to modify the adjustment parameter (A k \ For example, the operational data 
rate of a channel can be utilized for this purpose. In another example, power control is 
utilized to determine whether to modify the adjustment parameter (A k ). 

In the power control parameter embodiment of the present inventive technique, the 

adjustment parameter is modified to correspond to the inverse of a mobile station 

transmit power. The present power control parameter embodiment is particularly 

useful in CDMA cellular systems that utilize forward link closed loop power control. 

The present embodiment relies upon the observation that information from a feedback 

channel from the MS receiver to the base station transmitter can provide information 

regarding a minimum allowable reception transmission power. This embodiment also 

relies upon the observation that the minimum allowable reception transmission power 

corresponds to receiver channel strength. Thus, higher values for the minimum 

allowable reception transmission power correspond to weaker channels, and thus less 

nulling is required because interference associated with the base station is attenuated. 
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One technique for modifying the adjustment parameter (A k ) is represented by the 

following equation: 



(T) 



+ Dk 



where C k is an algorithm constant that scales the contribution from the transmission 
power and D k is from the QOS considerations. D is defined as a parameter that is 
increased when a user requires better signal-to-noise ration (SNR) for a particular 
reason. For example, the reason may be a higher data rate or some form of service 
that requires lower error rates. In one exemplary implementation of the power control 
parameter embodiment, the adjustment parameter (A k ) is modified to equal zero for a 
plurality of receivers to steer nulls to more sensitive devices such as data transmission 
users (versus voice transmission users). 

Soft Handoff Application of the present inventive generating transmit adaptive 
antenna weighting with nulling using binary gradient feedback technique 

The present inventive generating transmit adaptive antenna weighting with nulling 
using binary gradient feedback technique can be utilized during soft handoffs in a 
CDMA communication system. As is well known, during a soft handoff a mobile 
station receives transmissions from multiple base stations. The present application 
applies the gradient weight update algorithm with a single bit that controls the weight 
vector selections of multiple base stations. The present soft handoff application 
technique is particularly well suited for antenna weight nulling in adjacent base 
stations. 



Non-Tracked Transmission Application of the present Invention 
The non-tracked transmission application of the present invention allows weighting 
and nulling to operate even when a receiver is not transmitting (e.g., idle modes in a 
cellular system mobile station) and thus the receiver cannot provide feedback. The 
present application relies upon the observation that nulls can be steered to proximate 
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receivers for which there is feedback (le. not all proximate receivers) through the use 

of adapted "common" weight vectors applied to the non-tracked signals. A common 

weight vector is defined as an antenna weight that is used for all receivers in a class of 

receivers. Steering the nulls of the common channel reduces interference to receivers 

5 that operate on a closed loop antenna update. In one embodiment, the present 

invention utilizes open loop space-time codes. Two techniques for utilizing open loop 

space-time codes are now described in more detail. 

A first non-tracked transmission technique referred to as a false channel 
10 approximation technique selects an arbitrary set of orthogonal forward channels 
wherein the arbitrary set comprises one orthogonal forward channel for each space- 
time code transmission. In accordance with the false channel approximation (FCA) 
y technique, each channel of the arbitrary set is modulated and the arbitrary channel is 

0 utilized as input to the Equation 3 to derive weights. The FCA technique defines the 

I j! 15 value of 4> as it would normally be defined and excludes all "common" or non- 

tracked transmissions from this definition. The technique utilizes a constant, arbitrary 
O vector as the "false channel estimate" for these non-tracked receivers. This constant, 

m 

ry arbitrary vector is a single "false" channel estimate for all of these non-tracked 

jjj? receivers (even though each channel is actually independent). The FCA technique 

PJ 2 0 calculates the common weight vector applied to all non-tracked transmissions by 

plugging this false channel estimate into Equation 3. Thus, the "direction" in which 
the transmission is implemented tends to de-emphasize the directions of the tracked 
receivers. This de-emphasizing does not help the non-tracked receivers per se, 
however it tends to steer nulls of all of these non-tracked transmissions toward each of 
25 the tracked receivers, and thus greatly reducing (and in some cases minimizing) the 

interference to those receivers. 



A second non-tracked transmission technique, referred to as a common channel 

transmission in minimal subspaces technique, attempts to reduce interference to 

3 0 mobile stations by transmitting the common channel transmissions in the channel 

subspaces. Examples of channel subspaces include nullspace and minimum response 

space. The common channel transmission in minimal subspaces technique relies upon 
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the observation that steering the non-tracked transmissions into the eigenspaces of the 

matrix O corresponding to the smallest eigenvalues of O minimizes the interference to 

the tracked receivers. Thus, the present technique calculates eigenvectors and 

A 

eigenvalues of the matrix O . These eigenvalues represent an amount of interference 
generated by transmission into an associated eigenspace. The weights are set to those 
eigenvectors which correspond to the smallest eigenvalues. Methods of calculating 
eigenvectors and eigenvalues are well known to those of ordinary skill in the 
communication art, and thus are not described in detail herein. Either of the two 
above-described non-tracked transmission techniques can be utilized with the present 
invention without departing from the scope or spirit of the present invention. 

Summary 

The generating transmit adaptive antenna weights with nulling using binary gradient 
feedback method and apparatus of the present invention allows a communication 
system to provide adequate power to a desired receiver and reduce interference to 
proximate receivers. The method and apparatus of the present invention generates 
transmit adaptive antenna weights that direct (or "steer") nulling to proximate 
receivers, and thus reduce interference to these proximate receivers. The generating 
transmit adaptive antenna weights method and apparatus utilizes a feedback algorithm 
that tracks a normalized weight vector toward a maximum of an inverse cost function. 

The method and apparatus of the present invention improves the performance and 
capacity of a CDMA system. Specifically, the present inventive method and 
apparatus decreases the overall interference in a communication system. 

A number of embodiments of the present invention have been described. Neverthe- 
less, it will be understood that various modifications may be made without departing 
from the spirit and scope of the invention. For example, the weight vector update can 
be performed by the TxAA algorithm or another feedback algorithm that tracks the 
weight vector to a solution of the inverse cost function. 
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Accordingly, it is to be understood that the invention is not to be limited by the 
specific illustrated embodiment, but only by the scope of the appended claims. 
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